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Abstract 

Theories of rough sets and soft sets are powerful mathematical tools for 
modelling various types of vagueness. Hybrid model combining a rough 
set with a soft set which is called soft rough set proposed by Feng et al. [3] 
in 2010. In this paper, we study soft covering based rough sets from the 
topological view. We present under which conditions soft covering lower 
approximation operation become interior operator and the soft covering 
upper approximation become closure operator. Also some new methods 
for generating topologies are obtained. Finally, we study the relationship 
between concepts of topology and soft covering lower and soft covering 
upper approximations. 
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1 Introduction 


Mathematics is based on exact concepts and there is not vagueness for mathe¬ 
matical concepts. For this reason researchers need to define some new concepts 
for vagueness. The most successful approach is exactly ZadelTs fuzzy set m 
which is based on membership function. This theorical approach is used in sev¬ 
eral areas as engineering, medicine, economics and etc. Pawlak m initiated 
rough set theory in 1982 as a tool for uncertainty and imprecise data. The 
theory is based on partition or equivalence relation, which is rather strict. Cov¬ 
ering based rough set GOBI is an important extension of rough sets. Compared 
with rough sets, it often gives a more reasonable description to a subset of the 
universe. In recent years, covering based rough set theory has attracted more 
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attentions. The studies of Zhu et al. naagnsnaa are fundamental and signif¬ 
icant. In 1999 Molodtsov (TO] gave soft set theory as a new tool for vagueness 
and showed in his paper that soft set theory can be applied to several areas. The 
hybrid models like fuzzy soft set El. rough soft set [3], soft rough set [3] took 
attention from researchers. Feng et al. investigated the concept of soft rough 
set [3] which is a combination of soft set and rough set. It is known that the 
equivalence relation is used to form the granulation structure of the universe 
in the rough set model and also the soft set is used to form the granulation 
structure of the universe in the soft rough set model. 

Topology is a branch of mathematics, whose concepts exist not only in almost 
all branches of mathematics, but also in many real life applications. Topology 
is also a mathematical tool to study rough sets 0 ElEi El Eg. It should be noted 
that the generation of topology by relation and the representation of topological 
concepts via relation will narrow the gap between topology and its applications. 
The remaining part of this paper is arranged as follows: 

In section 3, we give a new concept called as soft covering based rough 
sets and its basic properties. Also we investigate the conditions under which 
the soft covering lower and upper approximation operations are also interior 
and closure operators, respectively. In section 4, we discuss methods of setting 
up topology in soft covering approximation space. The relationship between 
concepts of topology and soft covering lower and upper approximations are 
studied in section 5. and the special condition of soft covering approximation 
space is investigated in section 6. 

2 Preliminaries 

In this section, we introduce the fundamental ideas behind rough sets, soft sets 
and topological spaces. 

First, we recall some concepts and properties of the Pawlak’s rough sets. 

Definition 1 f 71] / Let U be a finite set and R be an equivalence relation on U. 
Then the pair (U, R) is called a Pawlak approximation space. R generates a 
partition U/R = {Y\, Y 2 ,..., Y m } on U where Y±, I 2 , Y m are the equivalence 

classes generated by the equivalence relation R. In the rough set theory, these 
are also called elementary sets of R. For any X C U, we can describe X by the 
elementary sets of R and the two sets: 

R-(X) = U {Y G U/R : Yi C X}, 

R~(X) = U {Y G U/R : Yi n X ^ 0} 

which are called the lower and the upper approximation of X, respectively. In 
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addition, 


POS R (X) = R-(X), 
NEG a (X) = U-RT(X), 
BND r (X) = R-{X) - R-(X) 


are called the positive, negative and boundary regions of X, respectively. 

Now, we are ready to give the definition of rough sets: 

Definition 2 Let (U, R) be a Pawlak approximation space. A subset X C 
U is called definable (crisp) if R-(X) = R~(X); in the opposite case, i.e., 
if BND r (X) ^ 0, X is said to be rough(or inexact). Any pair of the form 
R(X) = (R-(X),R~(X)) is called a rough set of X. 

Let U be an initial universe set and E be the set of all possible parame¬ 
ters with respect to U. Usually, parameters are attributes, characteristics or 
properties of the objects in U. The notion of a soft set is defined as follows: 

Definition 3 \10) A pair G = (F, A) is called a soft set over U, where ACE 
and F : A —> P(U) is a set-valued mapping. 

Theorem 4 J7|/ Every rough set may be considered as a soft set. 

The following result indicates that soft sets and binary relations are closely 
related. 

Theorem 5 J3j/ Let G = (F, A) be a soft set over U. Then G induces a binary 
relation Rq C A x U, which is defined by 

{x,y) G Rg V G F(x) 

where x G A, y £ U. Conversely, assume that R is a binary relation from A to 
U. Define a set valued mapping Fr : A —> P(U) by 

Fr{x) = {y GU : (x, y) G R}, 

where x G A. Then G R = (F R , A) is a soft set over U. Moreover, it is seen that 
Gr g = G and Rg r = R- 

Definition 6 fSj/ Let G = {F,A) be a soft set over U. Then the pair S = 
(U, Rg) is called a soft approximation space. 

3 Soft Covering Based Rough Sets 

We know that a soft set is determined by the set-valued mapping from a set of 
parameters to the powerset of the universe. In this section, we will use a special 
soft set and by using this soft set, we will establish a soft covering approximation 
space. 
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Definition 7 J3]/ A soft set G = ( F, A) over U is called a full soft set if 

U = u - 

a£A 

Definition 8 f3]/ A full soft set G = (F, E) over U is called a covering soft set 
if F(e) 7^ 0, Ve G E. 

We discussed some properties of soft covering upper and lower approxima¬ 
tions in our previous work m- Following definitions are given in this paper. 

Definition 9 Let G = (F,E) be a covering soft set over U. The ordered pair 
S = (U, Cg) is called a soft covering approximation space. 

Definition 10 Let S = (U, Cg) be a soft covering approximation space, for any 
x G U, the soft minimal description of x is defined as following: 

Mds{x ) = {F(e) : e G EAx G F(e)A(Va G EAx G F(a) C F(e) => F(a) = F(e))}. 

Definition 11 Let S = (U,Cg) be a soft covering approximation space. For a 
set X C U, the soft covering lower and upper approximations are respectively 
defined as 

S-(X) = U{F(e) : e G E A F{e) C X} 

S~{X) = S_(X) U {Md s {x) : x G X - S_(X)}. 

In addition, 


POSs(X) = S-{X) 

NEG S {X) = U-S~(X) 

BNDs(X) = S~{X) - S-(X) 

are called the soft covering positive, negative and boundary regions of X, respec¬ 
tively. 

Definition 12 Let S = (U, Cg) be a soft covering approximation space. A 
subset X C U is called definable if S-(X) = S~(X); in the opposite case, i.e., 
if S-(X) ^ S~(X), X is said to be soft covering based rough set. The pair 
(S-(X), S~(X)) is called soft covering based rough set of X and it is showed 
that X = (S-(X),S~(X)). 

Example 13 Let S = ( U , Cg) be a soft covering approximation space, where 
U = {a,b,c,d,e,f,g,h}, E = {e 1; e 2 , e 3 , e 4 , e 5 }, F(e i) = {a, bj, F(e 2 ) = 
{b, c, d}, F(e 3 ) = {e,/}, F(e 4 ) = {g} and F(e 5 ) = {g,h}. For X 4 = {a,b,c} C 
U, since S-(X i) 7 ^ S~(Xi), X\ is a soft covering based rough set. For X 2 = 
{e,f,g} C U, since S_(X 2 ) = S~(X 2 ), X 2 is a definable set. 

We give following two theorems in our previous work m- 
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Theorem 14 Let G = ( F , E) be a soft set over U, S = (£/, Cg) &e a soft 
covering approximation space and X,Y CU. Then the soft covering lower and 
upper approximations have the following properties: 

1. SI (17) = S-(C7) = £7 

2 . S_(0) = S"(0) = 0 

3. S-(X) CX C S~(X) 

4. X CY => S-(X) C S_(K) 

5. S-{S-(X)) =S-(X) 

6 . S-(S“(X)) = S“(X) 

7. Ve £ E, S-(F(e)) = F{e) 

8 . Ve £ E, S~(F(e)) = F(e) 

Theorem 15 Let G = (F, E) be a soft set over U, S = (U, Cg) be a soft 
covering approximation space and X,Y CU. Then the soft covering lower and 
upper approximations do not have the following properties: 

1. S-{x n Y) = S-(x) n s_(y) 

2. S~(X U Y) = S~(X) U S~(Y) 

3. X C Y =>■ S~(X) C S~(Y) 

4. S-(X) = -(S~(-X)) 

5. S~(X) = -(S-(-X)) 

6. S-(-S-(X)) = -S-(X) 

7. S-(-S~(X)) = -S~(X) 

The symbol denotes the complement of the set. The following examples 
show that the equalities mentioned above do not hold. 

Example 16 Let S = (U, Cq) be a soft covering approximation space, where 
U = {a,b,c,d,e,f,g}, E = (ei,e 2 ,e 3 ,e 4 }, F(e i) = {a,b,c}, F(e 2 ) = {b,c,d}, F(e 3 ) 
{d, e} and F{eft) = {/, g}. Suppose that X = {a,b,c,d} C U and Y = {d,e}. 

The properties 1, 4, 5, 6, 1 of Theorem 15 do not hold. 

Example 17 Let S = (U, Cq) be a soft covering approximation space and 
( F,E) be a soft set given in the Example 16. Suppose that X = {a, b} C U 
and Y = (c, d} C U. The property 2 of Theorem 15 does not hold. 

Example 18 Let S = (U, Cq) be a soft covering approximation space and 
(F,E) be a soft set given in the Example 16. Suppose that X = {d} C U 
and Y = {b , c, d} C U. The property 3 of Theorem 15 does not hold. 


5 



Now, we consider under which conditions soft covering lower and upper 
approximations satisfy properties 1, 2, 3 of Theorem 15. 

The continuation of the paper, the parameter set E is supposed to be finite. 


Proposition 19 S-(X) = X if and only if X is a union of some elements of 
Cq■ Similarly, S~(X) = X if and only if X is a union of some elements of Co- 

Theorem 20 Let S = (U, C'g) be a soft covering approximation space and 
X,Y CU. S-{X<1Y) = S-(X)nS-(Y) if and only if Wei, e 2 £ E, F(ei)DF(e 2 ) 
is a finite union of elements of Co ■ 


Proof. Since F(ei)fiF(e2) = S-(F(ei))nS-(F(e2)) = S-(F(ei)r\F(e 2 )) 
and S-(F(e i) PI F{e 2 )) is a finite union of elements of Cq, F(e 1 ) PI F{e 2 ) is a 
finite union of elements of Cg- 

<=: By 4 of Theorem 14, it is easy to see that 5_(Tny) C S-(X)nS-(Y). 
Now we shall show that S-(X) 0 S-(Y) C S-(X n Y). Let S-(X) = F(e 1 ) U 
F(e 2 )U...UF(e ra ) and S-(Y) = F(e 1 )UF(e 2 )U...UF(E n ) where e*, e'- € E, 1 < 
i < m, 1 < j < n. For any 1 < i < m and 1 < j < n, F{ef) fl F(e •) C In Y 
and F{d) PlF(e ■) is a finite union of elements of Cg, let us say F{ef) nf(e-) = 
F(pi) U ... U F(pi) where F(ph) £ Cg, 1 < h < l, so F(ph) C S-(X fl Y) for 
1 < h <1. Thus F(ei)r\F(e'j) C S_(Xn7) for 1 < * < m and 1 < j < n. From 


5_(X)n5_(y) = |J \J [F(e i )nF(e'.)|,henceS'_(X)nS'_(y) CS_(InF). 

*=ij=i 


Theorem 21 Let S = ( U,Cg ) be a soft covering approximation space and 
X,Y C U. X C Y =>• 5“(X) C S'-(T) if and only ifWe 1 ,e 2 £ E, F{e 1 ) n 
F(e 2 ) is a finite union of elements ofCo- 

Proof. S~(F(ei)r\F(e 2 )) C 5 _ (F(ei)) = F(ei) and S~(F(ei) flF(e 2 )) C 
S~(F(e 2 )) = F(e 2 ), so 5' _ (F(ei) fl F{e 2 )) C F’(ei) PI F(e 2 ). By property 3 of 
Theorem 14, F(ei)PiJ 7 ’(e 2 ) C 5 _ (F(ei)PlF(e2)), so F(ei)PlF(e 2 ) = S' _ (F 1 (ei)Pl 
F(e 2 )). Hence, F(ei) PI F(e 2 ) is a finite union of elements of Cg- 

<=: By the definition of soft covering upper approximation, S~(X) can be 
expressed as S~(X) = S-(X) U F(ei) U ... U F(e m ) where yt £ F{d) X and 
F(ei) £ Mds{yi ) for some j/j £ X — S_(X), 1 < * < m. It is obvious that 
y.i £ V. If y,; £ y — S-(Y), it is easy to see that T(e,:) C S~(Y), 1 <i<m. If 
yi £ Y — S_{Y), then yi £ S_(Y). Thus, there exists a F(ej) £ Cg such that 
Pi £ F{e.j) C S-(Y). By the assumption of this Theorem, F(e») PI F(e.j) is a 
finite union of elements in Cq- Let us say F{ef) PI F{ej) = F(ei) U ... U F(ei) 
where F(eh) £ C'g, 1 < h < l, so there exists 1 < j < l such that pi £ F(ej). 
Since F(e») £ Mds(pi), F{a) = F(ej), thus F(e*) C F(e.j). Therefore, -F(e;) C 
5_(y) C S~ (Y), 1 < i < in. From property 3 and property 4 of Theorem 14, 

S-(x) c 5_(yj c 5-(y), so s'-(x) c s~(Y). ■ 

Theorem 22 Let S = (U, Cg) be a soft covering approximation space and 
X,Y C u. X C y => 5-(X) C S~(Y) if and only if S~(X U Y) = 
S-(X)US~(Y). 
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Proof. =>: By the assumption of this Theorem, S (X) C S (X U Y) and 
S~(Y) C S~(X U Y), so S~(X) U S~(Y) C S~(X U Y). Now we shall 
show that S~(X U Y) C S~(X) U S~(Y). By property 3 of Theorem 14, 
lUFC S~(X) U S~(Y). By the assumption of this Theorem, S~(X U Y) C 
S~ (S-{X)\JS~(Y)). By Proposition 19, S~ (S~(X) U S~(Y)) = S~(X) U 
S~(Y), so S-(IUf) C S-(X)US~(Y). 

■$=: If X C Y, S~(Y ) = S'-(XUF) = 5-(X)U5“(y), so S~(X) C S~(Y). 


Corollary 23 Let S = (U , Cq) be a soft covering approximation space and 
X,Y C U. ^“(XUF) = S~(X)US~(Y) if and only if Vei, en G E, F(ei)nF(e 2 ) 
is a finite union of elements in Cg ■ 

Proof. The proof is obvious by Theorem 21 and Theorem 22. ■ 


4 Some methods to set up topologies in soft cov¬ 
ering approximation space 


Theorem 24 Let U be a nonempty universe set and S = ([/, Cg) be a soft 
covering approximation space. For each ei,e 2 £ E, F(e i) fl F(e 2 ) is a finite 
union of elements of Cg ■ 

t = {X CU : S-{X) = X} 

be a collection of subsets of U. Then t is called a topology over U. 

Proof. 


Of) If X = 0, then by Theorem 14, S_(0) = 0. Hence 0 £ r. If X = U, then 
by Theorem 14, S-(U ) = U. Hence U £ r. 


O 2 ) Let for each i £ /, Ai £ r, i.e., S-(Ai) = Ai. Then there exists a j £ 
/, Aj £ r such that Aj C |^J Ai. From Theorem 14, S-(Aj) C S- (U^)- 

ie/ iei 

Since Aj £ r, S-(Aj) = Aj. Hence Aj C 5_(^J Af). Since this property 

iei 

is satished for each j £ /, we get 


U^c^djbt) (1) 

ie/ ie/ 

Also by Theorem 14, we know that 

S-djAOcljA, (2) 

iei iei 

From © and m, we get S- (U^) = U Ai. And so we conclude that 

iei iei 

U Ai £ T. 

iei 
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O3) Let A,B G t. Hence we get S_(A) = A and S-(B) = B. By Theorem 
20, S-(A C\B) = S-(A) n S-(B) = A n B. Hence S-{A n Ft) = A n B. 
Therefore A fl B G r. 


Theorem 25 Let U be a nonempty universe set and S = ([/, Cq) be a soft 
covering approximation space.For each ei,e 2 G E, F(e 1) fl F(e 2) is a finite 
union of elements of Cq ■ 

K = {X C U : S~(X) = X} 

be a collection of subsets of U. Then K is called a topology over U. 

Proof. 

Ci) If X = 0, then by Theorem 14, 5' _ (0) = 0. Hence 0 € A'. If X = U, then 
by Theorem 14, S~(U) = U. Hence U G r. 

C 2 ) Let for each i G I, At £ K, i.e., S~(Ai) = A t . Then there exists a 
j G J, Aj G K such that |^| Ai C Aj. From Theorem 21, S~ (fl' 4 *) ^ 

ie/ ie/ 

S~(Aj). Since Aj G K, S~(Aj) = Aj. Hence 5 _ (P) Ai) C Aj. Since this 

iei 

property is satisfied for each j G /, we get 

5-(fl^)cf)^ (3) 

ie/ iei 

Also by Theorem 14, we know that 

f|- 4 ^5-(f|A i ) (4) 

ie/ iei 

From (O and 0 . we obtain that S (f»=n Ai. Therefore Qd, G 

ie/ ie/ ie/ 

K. 

C 3 ) Let A,B G K. Hence S~(A) = A and S~(B) = B. By Corollary 23, we 
obtain that S~(A U B) = S~(A) U S~(B) = A U B. Hence S~(A U B) = 
A U B. Therefore A U B G K. 


Remark 26 Let U be a nonempty universe set and S — ([/, Cg ) be a soft cov¬ 
ering approximation space. We can set up a topology over U when we consider 
the soft covering of the universe as a subbase. 

Example 27 Let S = ( U , Cg) be a soft covering approximation space where 
U = {hi,h 2 ,h 3 ,h 4: ,h 5 }, E = {e 1 ,e 2 ,e 3 }, F(e r) = {hi, h 2 , h 3 }, F{e 2 ) = 
{h 3 , /14}, F{ez) = {/14, /15}. Then 
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S = Cg = {{hi,h 2 , h 3 }, {h 3 , h 4 }, {h 4 , / 15 }} 

n 

P = {{hi, h 2 , h 3 }, {h 3 , h 4 }, {h 4 , h 5 }, {h 3 }, {Ha}} 

n 

r = {0, U, {hi, h 2 , h 3 , h 4 }, {h 3 , h 4 , h 5 }, {hi, h 2 , h 3 }, {h 3 , h 4 }, {h 4 , h 5 }, {h 3 }, {h 4 }} 

5 Relationship between concepts of topology and 
soft covering lower and upper approximations 

In soft covering based rough set theory the reference space is the soft covering 
approximation space. We will consider the soft covering of the universe as 
a subbase for topology and we will obtain the closure, the interior and the 
boundary of a set with respect to this topology, then we will compare these 
concepts with the soft covering upper approximation, the soft covering lower 
approximation and the soft covering boundary region of a set. 

Proposition 28 Let S = ( U, Cg) be a soft covering approximation space and 
X C U. The soft, covering lower approximation is contained in the interior of a 
set defined by taking this soft covering as a subbase for topology. 

Proof. Let Cg be a soft covering of the universe U, X C U and x G S-(X). 
Then, 3 F(e) G S-(X) such that x G F(e). Since F(e) is an element of 
subbase for the topology defined on U then every F{e) G Cg is open hence 
x G U{F(e) C U : F(e) C X open}. Thus x G int(X) and S-(X) C int(X). ■ 

Proposition 29 Let S = ( U, Cg) be a soft covering approximation space and 
X C U. The soft, covering upper approximation of X can not be compared with 
the closure of X with respect to the topology induced by soft covering. 

Corollary 30 Let S = (U, Cg) be a soft, covering approximation space and 
X C U. The soft covering boundary region of X can not be compared with the 
boundary of X with respect to the topology induced by soft, covering. 

Example 31 Let S = (U, Cg) be a soft, covering approximation space, where 
U = {hi,h 2 ,h 3 ,h 4 ,h 3 }, E = {ei,e 2 ,e 3 ,}, F(e 1 ) = {hi, h 2 , h 3 }, F{e 2 ) = 
{h 3 ,h 4 }, F(e 3 ) = {h 4 ,h 3 }. Suppose that X = {h 2 ,h 3 ,h 4 }, then S-(X) = 
{h 3 ,h 4 }, S~(X) = {hi,h 2 ,h 3 ,h 4 }, BNDg(X) = {hi,h 2 } and by using the 
Example 21, we get int(X) = {h 3 ,h 4 }, cl(X) = U, Bnd(X) = {hi, h 2 , h 3 }. 
Thus we obtain, S-(X) C int(X), S~(X) C cl(X) and BNDg(X) C Bnd(X). 
Also, suppose that Y = {hi, h 4 , h 3 }, then S-(Y) = { 114 , 115 }, S~(Y) = U, BNDg(Y) 
{hi,h 2 ,h 3 } and by using the Example 27, we get int(Y) = {h 4 ,h 3 }, cl(Y) = 
{hi,h 2 ,h 4 ,h 3 }, Bnd(Y) = {hi, h 2 }■ Thus we obtain, S-(Y) C int(Y), cl(Y) C 
S~(y) and BndiY) C BND S (Y). 
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6 Special condition of soft covering approxima¬ 
tion space 

Definition 32 ^ A soft set G = (F, E) over U is called a partition soft set if 
{-F(e) : e G E} forms a partition of U. 

Theorem 33 ,fj[/ Let G = (F, E) be a partition soft set over U and P = (U, G) 
be a soft covering approximation space. Define an equivalence relation R on U 
by 

( x, y) G R Be G E, {x, y} C F(e) 
for all x,y G U. Then, for all X C U, 

R-{X) = P-(X) and R~{X) = P~(X). 

Theorem 34 Let S = (U, Cg) be a soft covering approximation space and 
X C U. If G = (F, E) is a partition soft set then the soft covering upper 
approximation and the soft covering lower approximation of X are equal to the 
closure and the interior of the set with respect to the topology induced by this 
covering, respectively. 

Proof. Let G = ( F,E) be a partition soft set then R_(X) = S-(X) and 
R~(X) = S~(X). And we know that R-(X) = int(X) and R~(X) = cl(X). 

Hence we conclude that S-(X) = int(X) and S~(X) = cl(X). ■ 

Example 35 Let G = (F, E ) be a partition soft set and S = (U, Cg) be a 
soft covering approximation space, where U = {hi, h?, h±, h$, h§, hr}, E = 

{ei, e 2 , e 3 }, F(ei) = {hi,h 2 }, F(e 2 ) = {h 3 , ft 4 } and F(e 3 ) = {h 5 , h 6 , h 7 }. Then 
we get 

S = Cg = {{hi, h 2 }, {h 3 , h^}, {h 5 , h e , h 7 }} 

n 

0 = {{hi, h 2 }, {h 3 , hi}, {h 5 , h e , h. 7 }} 

n 

r = {{hi, h 2 }, {h 3 , hi}, {h 5 , h 6 , h 7 }} 

Suppose that X = {hi, h 2 , h 3 }, then S-(X) = {hi, h 2 }, S~{X) = {hi, h 2 , h 3 , hi}, BNDs{X) 
{h 3 , hi} and int(X) = {hi,h 2 }, cl(X) = {hi,h 2 ,h 3 ,hi}, Bnd(X) = {h 3 ,hi}. 

Hence S-(X) = intfX ), S~(X) = cl(X) and BNDs{X ) = Bnd(X). 
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